function lucas( n, memo = {
  0: 2,
  1: 1
} ) {
  if ( n in memo ) return memo[ n ];
  memo[ n ] = lucas( n - 1, memo ) + lucas( n - 2, memo );
  return memo[ n ];
}
